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10 La presente invention concerne un procede d'allocation par un 

premier pair d'un service a un second pair. 

Elle concerne egalement un dispositif d'allocation adapte a mettre en 
oeuvre le procede conforme a I'invention. 

De maniere generate, la presente invention concerne la 

15 communication de fichiers electroniques, et en particulier d'images numeriques, 
sur des reseaux de communication. 

Plus precisement, la presente invention concerne des reseaux de 
communication ayant une architecture "pair-a-pair (ou du terme anglais "peer- 
to-peer ou poste-a-poste") . 

20 Dans ce type de reseau, plusieurs ordinateurs sont connectes entre 

eux et chaque ordinateur ou terminal peut etre a la fois serveur ou client sur le 
reseau de communication. Dans un tel reseau de communication, les donnees 
sont stockees de maniere distribute, la place de stockage pouvant alors etre 
consideree comme etant quasi illimitee. 

25 Dans un tel systeme, chaque terminal est identifie de maniere 

unique. A chaque terminal est associe un ou plusieurs utilisateurs. 
Inversement, un utilisateur donne peut se connecter au reseau pair-a-pair a 
partir de plusieurs terminaux. Chaque utilisateur est identifie egalement de 
maniere unique a Taide par exemple d'une adresse electronique. 
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Chaque terminal et un utilisateur du reseau forme ainsi un pair du 
reseau. On note ici que plusieurs pairs du reseau peuvent etre lies a un meme 
utilisateur. 

Chaque pair appartient a un groupe de pairs adaptes a partager des 

donnees. 

A titre d'exemple, un tel systeme de communication et d'echange de 
donnees se rencontre notamment dans le contexte d'echange de donnees 
numeriques personnelles, du type des reseaux appeles en anglais F2F (ou 
" Friends to Family*'). 

Dans un tel systeme de communication, le principal inconvenient par 
rapport a un modele "client-serveur" est que le ou les serveurs d'un contenu 
demande sur le reseau n'est ou ne sont pas toujours connectes. 

II est alors interessant de stocker les donnees de maniere 
redondante sur plusieurs terminaux de fagon a pouvoir satisfaire une requete 
de donnees, meme si la source des donnees initiales n'est pas connectee. 

Parallelement, dans ce type de reseau dans lequel les donnees ne 
sont pas publiques, il est souhaitable de preserver ces donnees et de laisser au 
choix de ('utilisateur la possibility d'allouer le service de tout ou une partie de 
ses donnees. 

En particulier, dans un groupe de pairs tel que defini precedemment, 
chaque pair a la possibility de partager un ensemble de donnees, egalement 
appele collection, avec un sous-ensemble des pairs qu'il connaTt, plusieurs de 
ces pairs pouvant eventuellement representer le meme utilisateur. 

En outre, au niveau de chaque terminal, un utilisateur a la possibility 
de recreer une collection a partir de donnees regues, en melangeant par 
exemple des donnees regues de sources diverses. 

Cette collection sera a nouveau partagee avec d'autres pairs faisant 
partie du groupe de pairs auquel appartient ce second pair. 

Dans un tel systeme, I'acces au contenu des donnees n'est done 
pas controle par le possesseur initial des donnees. 



1er depot 

3 

II est ainsi a la fois necessaire dans un tel reseau de permettre 
I'acces a des donnees partagees, meme lorsque le terminal source de ces 
donnees est deconnecte du reseau, tout en restreignant parallelement cet 
acces afin de proteger les droits de chaque pair partageant ces donnees. 

On connaTt un systeme de communication de documents 
numeriques totalement distribue, fonctionnant sans serveur central, ce systeme 
de communication, nomme GNUTELLA, est adapte a propager chaque 
demande de contenu emanant d'un terminal aux terminaux voisins connectes, 
avec une profondeur predeterminee a I'interieur du graphe de connexion. 

On trouvera une description de ce systeme GNUTELLA dans le 
document intitule "File sharing protocols : a tutorial on Gnutella" , V. Berg and 
G. Cybenko, March 2001, Technical report, Institute for Security Technology 
Studies, Darmouth College Hanover, USA. 

Cette profondeur est soit fixee comme un parametre du systeme, 
soit fixee par I'utilisateur du terminal initiant la requete de contenu. 

Par consequent, les pairs serveurs n'ont pas de controle direct sur 
ce parametre. 

En outre, des lors qu'il s'agit de la propagation d'une requete dans 
un graphe de connexion du reseau de communication, un noeud deconnecte 
peut compromettre I'obtention du resultat. 

La presente invention vise a resoudre les inconvenients precites et a 
proposer un compromis permettant d*assurer d'une part une certaine qualite de 
service dans un reseau pair-a-pair, et d'autre part la restriction de I'acces au 
contenu de chaque pair du reseau. 

A cet effet, la presente invention concerne un procede d'allocation 
par un premier pair d'au moins un service a un second pair, les pairs etant 
relies par I'intermediaire d'un reseau de communication informatique, lesdits 
premier et second pairs appartenant respectivement a un premier et un second 
groupe de pairs adaptes a partager des donnees. 

Selon I'invention, ce procede d'allocation comprend les etapes 

suivantes : 
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evaluation d'un lien entre ledit premier pair et ledit second pair ; 

et 

selection d'un service alloue par le premier pair en fonction de 
la valeur dudit lien. 

5 Ainsi, le procede d'allocation conforme a invention permet a tout 

pair du reseau de communication de servir un autre pair meme si ce second 
pair n'appartient pas aux memes groupes de pairs adaptes a partager des 
donnees. 

II est ainsi possible d'acceder a des donnees meme si les pairs 
10 directement connus d'un second pair ne sont pas connectes au reseau. 

En outre, grace a la valeur du lien, chaque pair destine a fournir un 
service peut restreindre I'acces a ses donnees de maniere independante sur le 
reseau de communication. 

Le service associe a la valeur d'un lien entre deux pairs du reseau 
15 de communication peut ainsi etre determine independamment par chaque pair, 
en fonction de criteres propres a chaque pair devant allouer un service sur le 
reseau de communication. 

Selon differents modes de mise en oeuvre de Tinvention, I'etape 
devaluation comprend : 
20 - une etape de reception d'une notification adressee par un 

serveur central du reseau de communication informatique, la notification 
comprenant la valeur du lien et un identifiant dudit second pair sur le reseau de 
communication informatique ; ou 

une etape de lecture de la vaieur du lien associe audit second 
25 pair parmi une liste dissociations de pairs et de valeurs de lien ; ou 

une etape de reception d'un ticket electronique adresse par ledit 
second pair comprenant un identifiant dudit second pair et la valeur dudit lien 
entre le premier et le second pair. 

Selon une caracteristique preferee de I'invention, a I'etape de 
30 selection d'un service, le service est choisi parmi un ensemble dissociations 
constitutes d'un service et d'une valeur de lien. 
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II est ainsi possible pour chaque valeur de lien d'associer un service 
different, determine par le pair devant aliouer ce service. 

De preference, cet ensemble dissociations est borne par une valeur 
de seuil de lien, de telle sorte qu'au-dela d'une certaine distance separant deux 
terminaux dans un reseau informatique, aucun service ne peut etre alloue par 
un pair. 

Dans un mode de realisation particulierement pratique de Tinvention, 
les donnees partagees sont representables a plusieurs niveaux de resolution, 
et les services alloues correspondent a differents niveaux de resolution de 
donnees a partager entre un premier groupe et un second groupe de pairs. 

II est ainsi possible de modifier le contenu des donnees, en 
proposant ces donnees a differents niveaux de resolution en fonction de la 
vaieur du lien separant deux pairs. 

En pratique, plus des pairs seront eloignes dans le reseau de 
communication, plus la quantite d'informations associees aux donnees a 
partager sera faible. 

De maniere particulierement avantageuse, ces donnees a partager 
sont des images numeriques, representables a differents niveaux de resolution. 

Alternativement, lorsque ces donnees partagees sont des images 
numeriques compressees en format JPEG 2000, les services alloues 
correspondent a differents niveaux de qualite visuelle des donnees a partager 
entre un premier et un second groupe de pairs. 

La presente invention concerne egalement un dispositif d'allocation 
par un premier pair d'au moins un service a un second pair, les pairs etant 
relies par I'intermediaire d'un reseau de communication informatique, les 
premier et second pairs appartenant respectivement a un premier et a un 
second groupe de pairs adaptes a partager des donnees. 

Selon I'invention, ce dispositif d'allocation comprend : 

des moyens devaluation d'un lien entre ledit premier pair et ledit 
second pair ; et 
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des moyens de selection d'un service alloue par ledit premier 
pair en fonction de la valeur dudit lien. 

Ce dispositif d'aliocation presente des avantages et des 
caracteristtques analogues a ceux decrits precedemment en relation avec le 
5 procede d'aliocation qu'il met en oeuvre. . . . 

De preference, ce dispositif d'aliocation est incorpore dans un 
terminal d'un reseau de communication informatique. 

La presente invention vise egalement un ordinateur comprenant des 
moyens adaptes a mettre en oeuvre le procede d'aliocation conforme a 
10 I'invention. 

Elle concerne aussi un reseau de communication comprenant des 
moyens adaptes a mettre en oeuvre le procede d'aliocation d'un service 
conforme a ('invention. 

Par ailleurs, la presente invention vise un moyen de stockage 
15 d'informations, eventuellement totalement ou partiellement amovible, lisible par 
un systeme informatique, et comprenant des instructions pour un programme 
informatique adapte a mettre en oeuvre le procede d'aliocation d'un service 
conforme a I'invention lorsque ce programme est charge et execute par le 
systeme informatique. 
20 Parallelement, elle concerne un programme d'ordinateur lisible par 

- un microprocesseur, comprenant des portions de code logiciel adaptees a 
mettre en oeuvre le procede d'aliocation d'un service conforme a ('invention 
lorsqu'il est charge et execute par le microprocesseur. 

Les avantages et caracteristiques de cet ordinateur, ce reseau de 
25 communication, ce moyen de stockage d'informations et ce programme 
d'ordinateur sont analogues a ceux du procede d'aliocation d'un service qu'ils 
mettent en oeuvre. 

D'autres particularites et avantages de I'invention apparaitront 
encore dans la description ci-apres. 
30 Aux dessins annexes, donnes a titre d'exemples non limitatifs : 
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la figure 1 est un exemple de realisation d'un reseau pair-a-pair 
hybride adapte a mettre en oeuvre le procede d'allocation conforme a 
Tinvention ; 

les. figures 2a et 2b illustrent le partage des donnees dans un 
5 reseau de communication te[ qu'illustre a la figure 1 ; 

la figure 3 est schema bloc illustrant les echanges entre un 
terminal et un serveur lors de ('initialisation d'une connexion dudit terminal ; 

la figure 4 est un schema bloc illustrant les echanges entre un 
terminal et le serveur lors d'une connexion ulterieure dudit terminal ; 
10 la figure 5 est un algorithme illustrant les etapes d'une requete 

d'un service entre un terminal et un serveur selon un premier mode de mise en 
oeuvre de Tinvention ; 

la figure 6 est un algorithme illustrant le procede d'allocation d'un 
service conforme a ce premier mode de mise en ceuvre de Tinvention ; 
15 - la figure 7 est un algorithme illustrant les etapes d'une requete 

d'un service entre un terminal et un serveur selon un deuxieme mode de mise 
en oeuvre de Tinvention ; 

la figure 8 est un algorithme illustrant le procede d'allocation; d'un 
service conforme a ce deuxieme mode de mise en oeuvre de ('invention ; 
20 - la figure 9 est un algorithme illustrant les etapes d'initialisation 

d'une connexion d'un terminal au reseau de communication selon un troisieme 
mode de mise en oeuvre de Tinvention ; 

la figure 10 est un algorithme illustrant le procede d'allocation 
d'un service conforme au troisieme mode de mise en oeuvre de Tinvention ; et 
25 - la figure 1 1 est un schema bloc d'un dispositif adapte a mettre 

en oeuvre Tinvention. 

On va decrire tout d'abord en reference a la figure 1 un exemple de 
reseau pair-a-pair hybride adapte a mettre en oeuvre le procede d'allocation 
d'un service conforme a ('invention. 
30 On se place ainsi dans un systeme de communication distribue "pa/r- 

a-pait 31 hybride, chaque pair pouvant etre a la fois client et serveur, le role du 
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serveur central S etant minimise par rapport a un systeme de communication 
client-serveur classique. 

Un tel systeme de communication distribue se rencontre notamment 
lors de I'echange de donnees numeriques personnelles, teiles que par exemple 
des photos numeriques ou des videos, dans un systeme ou divers terminaux 
peuvent se connecter entre eux. 

Les donnees sont ainsi stockees de maniere distribute, et non de 
maniere centralisee, et sont generalement presentes de maniere redondante 
sur plusieurs terminaux. 

II peut s'agir de donnees non publiques, comme par exemple des 
morceaux de musique ou de video. 

Dans un tel reseau, chaque terminal est identifie de maniere unique, 
par exemple a I'aide d'une adresse reseau. 

Un utilisateur et son terminal forme ainsi un pair du reseau, 
I'utilisateur pouvant etre identifie par exemple par une adresse electronique et 
le terminal par un identifiant genere par le systeme, ce qui permet de former un 
identifiant pour chaque pair du systeme. 

A partir de cette identification de pairs, chaque pair dispose d'une 
liste de connaissances correspondant aux pairs avec lesquels il echange 
regulierement des donnees. 

Chaque utilisateur au niveau de chaque terminal a aussi la 
possibility de partager un ensemble de donnees, appele collection, avec un 
sous-ensemble de ces connaissances. 

Chaque contenu de donnees est egalement associe a un identifiant 
unique. Cet identifiant est lie au contenu semantique de ces donnees et est le 
meme quel que soit le niveau ou les niveaux de resolution et/ou de qualite des 
donnees stockees dans un fichier. Une collection est un ensemble d'identifiants 
associes a des donnees. 

En outre, chaque utilisateur a la possibility de recreer une collection 
a partir de donnees regues, en melangeant, par exemple, des donnees regues 
de plusieurs terminaux avec des donnees personnelles. 
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Cette nouvelle collection peut egalement etre a nouveau partagee 
sur ie reseau de communication avec les differentes connaissances du pair. 

Comme illustre a la figure 1, un tel reseau 10 comporte plusieurs 
terminaux 12, 14, 16, 18, chaque terminal etant relie au reseau, du type 
5 Internet. 

En outre, le reseau 10 comporte un serveur central S qui permet de 
stacker differentes informations sur Tetat du reseau pair-a-pair et sur les 
caracteristiques des machines connectees. 

Le serveur S peut ainsi memoriser I'etat de connexion des terminaux 
10 12, 14, 16, 18, et en particulier savoir a chaque instant donne quels sont les 
terminaux connectes. 

En particulier, pour les terminaux connectes, le serveur central S 
stocke egalement des informations concernant I'adresse reseau de ce terminal, 
ainsi que les ports utilises pour les communications avec le reseau 
15 informatique. 

Le serveur central S est en outre adapte a memoriser Identification 
et la localisation des donnees partagees par les differents terminaux du reseau. 

Ainsi, le serveur central contient des informations ,telles que 
Identification des donnees (par exemple des collections damages) presentes 
20 sur chaque terminal du systerne. 

A chaque terminal peut etre associe un ou plusieurs utilisateurs, 
chaque association d'un terminal et d'un utilisateur constituant un pair du 
reseau. 

Comme cela sera decrit plus en detail en reference a la figure 2a, le 
25 serveur central S contient egalement un ensemble deformations sur les liens 
existants entre les pairs du reseau. 

Contrairement aux autres terminaux, le serveur central S reste 
connecte en permanence. 

On notera cependant, que bien qu'ayant un role particulier, le 
30 serveur central S peut etre egalement considere comme un des terminaux du 
reseau distribue. 
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Chaque terminal comporte en particulier une memoire de stockage 
volatile 22, 28, 34, 40, un serveur de fichiers 24, 30, 36, 42 et une interface 
homme-machine 26, 32, 38, 44 qui autorise {'interaction entre les utilisateurs de 
chaque terminal. 

On notera que les terminaux peuvent communiquer directement ou 
par rintermediaire du serveur central S. 

On va a present decrire en reference aux figures *2a et 2b un 
exemple de partage de donnees entre differents pairs, notes A a F, du reseau 
de communication. 

La figure 2a represente de maniere schematique un graphe 
relationnel entre les pairs A a F du reseau. 

Un tel graphe permet d'evaluer un lien separant deux pairs dans le 
reseau de communication. 

Dans cet exemple, ce lien correspond a la distance separant deux 
terminaux donnes du reseau de communication. 

Ainsi, si on represente le reseau sous forme de graphe, chaque pair 
identifie AaFdu reseau constitue un nceud du graphe. 

On peut ainsi definir la valeur d'un lien comme "la distance separant 
les noeuds du graphe, c'est-a-dire le nombre minimum d'arcs qui relient deux 
noeuds du graphe representant respectivement deux pairs du reseau de 
communication. 

Par exemple, a la figure 2a, la distance entre les pairs D et E est 

egale a 2. 

Chaque pair est generalement adapte a partager ses donnees avec 
un groupe de connaissances directes, c'est-a-dire ayant une valeur de lien 
egale a 1 . 

Ainsi, le pair D appartient a un groupe de pairs G D comprenant en 
outre les pairs A et C. 

Ces pairs A, C, D appartenant ainsi a un meme groupe de pairs 
acceptent une relation d'echanges directs, c'est-a-dire le partage respectif de 
leurs donnees. 
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En revanche, le pair E appartient a un autre groupe de pairs G E 
comprenant en outre les pairs B, C et F. 

Ainsi, les pairs D et E appartiennent a des groupes de pairs 

differents. 

5 Dans ce contexte, on suppose que le pair A cree une collection 

d'images C1 contenant entre autre une image CO. 

Le pair A partage initialement cette collection C1 avec les autres 
pairs B, C, D du reseau de communication comme illustre a la figure 2b. 

En pratique pour partager ces donnees, le pair A envoie via le 
10 reseau de communication une notification referengant cette nouvelle collection 
C1 aux pairs B, C, D. 

Lorsque ces pairs B, C, D demandent et regoivent cette nouvelle 
collection C1 , ils la stockent dans leur memoire. 

Le pair B peut alors choisir d'inclure ('image CO dans une nouvelle 
15 collection C2, contenant d'autres images supplementaires. 

Cette nouvelle collection C2 peut ensuite etre partagee avec d'autres 
pairs E et F du reseau de communication. 

Cependant, lorsque apres partage des donnees, I'utilisateur du 
terminal A decide de se deconnecter, la collection C1 et notamment I'image CO 
20 ne sont plus disponibles a partir de ce terminal A. 

A titre d'exemple, si I'utilisateur du terminal D re?oit la notification de 
partage de cette nouvelle collection C1 et cherche par exemple a visualiser le 
contenu de I'image CO, il ne peut acceder a celle-ci sur le terminal A. 

Or, cette image CO est egalement presente dans la collection C2 
25 memorisee au niveau du terminal E egalement connecte au reseau. 

Cependant, etant donne que cette image CO n'est pas regue par les 
deux terminaux D et E en meme temps, ni dans une meme collection, les pairs 
D et E dans le scenario decrit a la figure 2a ne se connaissent pas de telle 
sorte que la disponibilite du contenu CO au niveau du pair E n'est pas connue 
30 du pair D. 
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Le procede decrit ci-apres en reference aux figures 3 et suivantes 
permet de resoudre ce probleme. 

On va decrire tout d'abord en reference a la figure 3, et selon un 
premier mode de realisation de I'invention, les echanges entre un pair et le 
serveur central S lors de Initialisation d'une connexion du pair sur le reseau de 
communication 10. 

Ici, il s'agit d'une connexion initiate d'un pair au reseau, de telle sorte 
que toutes les informations le concernant doivent etre initialisers. 

Lors d'une connexion ulterieure, comme decrit ci-dessous en 
reference a la figure 4, le pair est connu du systeme et seule une mise a jour 
des preferences de I'utilisateur et des donnees partagees doit etre realisee. 

Lors de la connexion du pair au systeme, une premiere etape 
d'authentification E30 est mise en oeuvre. 

En pratique, I'utilisateur fournit un nom et un mot de passe qui sont 
stockes sous forme cryptee au niveau du serveur central S. Le systeme permet 
egalement d'identifier le terminal avec un identifiant unique, qui est transmis au 
serveur S egalement. 

Une etape d'enregistrement E31 est ainsi mise en oeuvre au niveau 
de serveur central S pour authentifier le pair du reseau. Lorsqu'il s'agit d'une 
premiere connexion, le serveur central S associe un identifiant unique U du 
pair dans le systeme. Cet identifiant U p est communique au pair. Cet identifiant 
Up prend en compte a la fois I'identifiant du terminal et I'identite de I'utilisateur. 
L'adresse reseau du terminal est alors mise a jour dans une base de donnees 
du serveur. 

Ces mecanismes d'enregistrement et d'authentification aupres d'un 
serveur sont connus dans I'etat de I'art et n'ont pas besoin d'etre decrits plus en 
detail ici. 

Ensuite, une phase d'initialisation E32 permet d'initialiser des 
preferences de I'utilisateur du terminal parmi un choix de preferences donnees. 

De maniere classique, ces preferences peuvent comprendre 
notamment la largeur de bande passante autorisee et Identification d'un 
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repertoire ou se trouvent des donnees partagees sur le reseau de 
. communication. 

En outre, conformement a la presente invention, ces preferences 
comprennent egalement le type de service que le pair souhaite offrir parmi un 
5 ensemble de services disponibles. 

II s'agit ainsi de donner la possibility a Tutilisateur de choisir entre 
divers types.de services qui seront ensuite ailoues automatiquement par le 
terminal sur le reseau de communication. 

En particulier, Tutilisateur choisit une valeur de seuil de lien, c'est-a- 
10 dire une distance dmax correspondant a une distance maximale dans le reseau 
de communication au-dela de laquelle le pair n'alloue pas de service a un autre 
pair du reseau. 

On notera que bien que Tutilisation d'une valeur seuil dmax permette 
d'eviter de saturer le reseau de communication, on peut eventuellement 
15 admettre que chaque pair du reseau de communication peut servir n'importe 
quel autre pair du systeme. 

Par ailleurs, I'initialisation des preferences comporte egalement un 
choix de services, a associer a une valeur de lien d. 

En effet, un service degressif peut etre alloue par chaque pair en 
20 fonction de cette valeur de lien d. 

Ce service degressif peut par exemple correspondre a differents 
niveaux de resolution des donnees a partager lorsqu'il s'agit damages, ou 
encore a differents niveaux de qualite de Timage correspondant aux differentes 
couches de qualite existant dans un fichier de donnees images compressees 
25 au format JPEG 2000. 

Alternativement, on pourrait envisager que le service alloue par 
chaque terminal soit un service gratuit tant que la valeur de lien d reste 
inferieure a une certaine valeur, puis devienne un systeme de troc ou encore 
un service payant au-dela d'une certaine valeur de lien d. 
30 Uensemble de ces preferences sont transmises au serveur central S 

et une etape d'enregistrement E33 permet de stocker une partie de ces 
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preferences dans une base de donnees, en association avec I'identifiant unique 
U p du pair. 

. Une etape d'initialisation E34 est ensuite mise en oeuvre afin d'etablir 
une iiste de pairs formant avec le pair un groupe de pairs adaptes a partager 

des donnees. ... 

Ces pairs, egalement appeles "amis", sont distants d'une valeur de 
lien d egale a 1 dans le reseau de communication et correspondent a des pairs 
avec lesquels les informations sont partagees directement, sans restriction de 
service. 

Lors de cette etape d'initialisation E34, une premiere phase consiste 
a demander aux utilisateurs des autres terminaux leur acceptation, des lors 
qu'une telle relation d'echange de donnees est bijective. 

Cela necessite que les autres pairs acceptent egalement de partager 
sans restriction leurs donnees. 

En pratique, une demande d'initialisation de la Iiste d m amis u est 
envoyee au serveur central S. Ce dernier notifie les destinataires du reseau de 
cette demande. 

Lors de leur connexion, ces destinataires ont le choix d'accepter ou 
de refuser d'appartenir a la Iiste d'"amis" du terminal en question. 

Cette acceptation ou ce refus est regu par le serveur central S qui 
stocke ('information et la retransmet egalement au pair lors d'une etape de 
reponse E35. 

La Iiste des pairs "amis" de chaque pair du reseau de 
communication est ainsi etablie a la fois sur chaque terminal et au niveau du 
serveur central S. 

Une etape de creation de contenu E36 est ensuite mise en oeuvre 
au niveau du pair initialisant sa connexion au systeme. 

Cette etape de creation de contenu E36 permet d'identifier 
('ensemble des collections de donnees que I'utilisateur du terminal souhaite 
partager avec les autres pairs du systeme. 
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Ces donnees partagees regoivent chacune un identifiant unique 
dans le systeme et cet identifiant de contenu est envoye au serveur central S. 

line etape d'enregistrement E37 permet de memoriser les 
identifiants des contenus en association avec I'identifiant U p de chaque pair. 
5 Le serveur central S a egalement la possibility de demander des 

informations supplementaires au pair, notamment en fonction de la nature des 
donnees a partager. 

Par exemple, lorsqu'il s'agit d'une collection a partir d'un ensemble 
de photos numeriques, le serveur central S peut stocker des versions basse 
10 resolution des images a partager, afin d'assurer une qualite de service 
minimum. 

Enfin, une etape de partage E38 de donnees peut etre mise en 
ceuvre par le pair. 

En particulier, I'utilisateur du terminal peut partager certains 
15 contenus de donnees avec un ensemble de pairs repertories sur une liste de 
diffusion. 

Cette liste de diffusion et I'identification des contenus a partager sont 
transmises au serveur central S qui notifie, dans une etape de notification E39, 
les destinataires des contenus partages. 
20 Ainsi . ces destinataires, lors de leur connexion au systeme, 

prendront connaissance de cette notification d'une nouvelle collection de 
donnees a visualiser. La requete de cette collection et son obtention via un 
reseau de communication seront decrites ulterieurement, en reference aux 
figures 5 et 6. 

25 On va decrire a present en reference a la figure 4, les differents 

echanges entre un pair du reseau et le serveur central, lors d'une connexion 
ulterieure de ce pair. 

Une etape d'authentification E40 est tout d'abord mise en ceuvre a 
partir de I'identifiant unique Up du pair dans le systeme. 

30 Cet identifiant est du type login, et comprend le nom de I'utilisateur et 

le mot de passe. 
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Get identifiant, ainsi que certaines donnees locales sur le terminal, 
sont envoyes au serveur central. 

Une etape de verification E41 permet de controler Pidentite du pair et 
de mettre a jour si besoin les donnees relatives a la connexion de ce pair sur le 
5 systeme. . « . . . . - . . ..... 

Le serveur central S peut alors envoyer au terminal connecte 
I'ensemble des notifications en attente, qui lui sont destinees. 

En particulier, le serveur central S envoie les notifications des 
demandes d^amis", correspondant aux notifications adressees par le serveur 
10 central a I'etape de notification E35 de la figure 3. 

Lors d'une etape de reception E42, le pair connecte regoit les 
notifications de demande d'"amis" et retourne une reponse signifiant son 
acceptation ou son refus. 

A reception de cette reponse, le serveur central S envoie dans une 
15 etape d'envoi E43 une reponse a chaque pair concerne et stocke egalement 
cette information dans sa base de donnees. 

En parallele, lors de I'etape de reception E42, le pair connecte 
memorise dans sa propre liste d l "amis" I'identification du nouveau pair "am/" du 
reseau lorsqu'il a accepte la notification. 
20 Une etape de notification E44 est ensuite mise en ceuvre au niveau 

; du serveur central pour notifier de nouvelles collections de donnees a partager. 

Une etape de reception E45 est symetriquement mise en ceuvre sur 
le pair connecte afin de recevoir les notifications identifiant les nouvelles 
donnees a partager. 

25 Diverses etapes de consultation E46 et d'envoi E47 de contenus 

sont ensuite mises en ceuvre entre le pair connecte et le serveur central de telle 
sorte que le pair peut recevoir le contenu des donnees. 

Ces etapes de consultation et d'envoi E46, E47 seront decrites ci- 
dessous en relation avec le procede d'allocation conforme a ('invention et 

30 illustre aux figures 5 et 6. 
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Le pair connecte peut egalement mettre en oeuvre une etape de 
partage E48 d'un nouveau contenu, en adressant via le serveur central des 
notifications de partage de contenu. 

Une etape de notification E49 est ensuite mise en oeuvre par le 
serveur central S pour informer les destinataires des contenus a partager. 

On notera que ces etapes de partage de nouveaux contenus E48, 
E49 sont identiques aux etapes de partage de contenus E38, E39 de la figure 
3. 

Ces etapes de partage de contenu peuvent etre mises en oeuvre a 
tout moment de la connexion d'un pair au reseau de communication 
informatique. 

On va decrire a present en reference a la figure 5 un procede de 
requete de contenu mis en oeuvre par chaque pair du reseau de 
communication lors d'une etape de consultation E46 telle que decrite 
precedemment a la figure 4. 

Dans ce premier mode de realisation, la requete de contenu est 
adressee au serveur central S. 

On se place ici dans I'exemple illustre a la figure 2a, dans lequel un 
pair D demande un contenu CO disponible sur des terminaux A, C en relation 
directe avec ce pair D mais qui ne sont pas connectes. 

En revanche, ce contenu CO est disponible sur le terminal E, auquel 
cependant le pair D ne peut se connecter directement. 

En pratique, le pair D met tout d'abord en oeuvre une etape de 
tentative de connexion directe E50 a des pairs du reseau de communication. 

Cette etape de connexion directe peut etre mise en oeuvre par 
exemple a partir de la liste de distribution de la collection C1 dans laquelle a 
ete envoye le contenu CO. 

En se referant a la figure 2b, il s'agit dans cet exemple des pairs A, B 

etc. 

Bien entendu, on pourrait envisager d'autres types de connexion 
directe, en particulier lorsque cette liste de distribution n'est pas publiee. 
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Dans un tel cas, le pair D peut tenter de se connecter directement 
aux utilisateurs du reseau de communication qui sont references dans sa liste 
d m am/s", c'est-a-dire dans cet exemple aux pairs A et C tel qu'illustre a la figure 
2a. 

Si cette etape de tentative de connexion directe E50 est reussie, on 
procede a une etape d'allocation E52 du contenu CO de maniere connue, grace 
a un echange de requete-reponse entre le pair D et le pair identifie pouvant 
servir le contenu CO demande. 

Si a Tissue de I'etape de test E51, la tentative de connexion directe a 
echoue, une etape d'envoi E53 d'une requete au serveur central S est mise en 
oeuvre pour demander le contenu CO. 

Grace aux diverses informations stockees sur le serveur central S, 
ce dernier identifie dans une etape d'identification E54 le contenu CO sur un 
pair E connecte a cet instant au reseau de communication. 

Une etape de calcul E55 est ensuite mise en oeuvre par le serveur S 
afm de calculer la distance dO separant ies pairs D et E dans le reseau de 
communication. 

Ce calcul de la valeur de lien existant entre Ies deux pairs D et E 
peut etre mis en oeuvre comme decrit precedemment en reference a la figure 
2a. 

Une etape de verification E56 est egalement mise en oeuvre sur le 
serveur central S afin de controler Ies regies d'acces donnees par le pair E lors 
de sa phase d'initialisation avec le serveur central. 

En particulier, on verifie si le pair E est adapte a allouer un service a 
un pair D distant d'une valeur de lien egale a dO. 

Dans ce premier mode de realisation, c'est le serveur central S, qui 
centralise Ies informations concernant le systeme, qui a la possibility de verifier 
la faisabilite d'une reponse positive a une requete d'un contenu CO. 

Un test E57 permet ainsi au niveau du serveur central de savoir si le 
pair E peut servir, au moins partiellement, le contenu CO au pair D. 
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Dans la negative, une etape d'envoi E58 d'une reponse par le 
serveur S permet d'informer le pair D que le contenu CO n'est pas disponible. 

Si a I'etape de test E57, le pair E est adapte a servir au moins 
partiellement le contenu CO au pair D, le serveur central S envoie dans une 
5 etape d'envoi E59 une notification au pair E. 

Cette notification comprend I'identifiant du pair D, requerant le 
contenu CO, ainsi que la valeur du lien entre ce pair E et le pair D, 
correspondant a la distance dO calculee a Tetape de calcul E55. 

Ensuite, une etape d'envoi E60 est egalement mise en oeuvre par le 
10 serveur central afin d'envoyer i'adresse du pair E et eventuellement la valeur du 
lien dO au pair D. 

Ces deux notifications envoyees respectivement aux pairs E et D 
permettent ensuite aux deux pairs du reseau de communication de 
communiquer directement 
15 En pratique, une etape d'envoi E61 d'une requete du contenu CO est 

mise en oeuvre par le pair D a destination du pair E. 

Puis le pair D regoit lors d'une etape de reception E62 la partie f(C0, 
dO) du contenu CO correspondant au type de service alloue par le pair E, a un 
pair distant de la valeur de lien dO. 
20 Cette allocation d'un service par le pair E en fonction de la valeur de 

lien dO va etre decrite a present en reference a la figure 6, selon le premier 
mode de realisation de I'invention. 

Ce precede d'allocation comporte tout d'abord une etape de 
reception E63 d'une notification identifiant le pair D comme client d'un contenu 
25 et la valeur de lien dO associee a ce pair D. 

Cette etape de reception E63 correspond a la reception de la 
notification adressee par le serveur central S dans I'etape d'envoi E59 decrite 
precedemment. 

A reception de cette notification, la valeur du lien dO est lue. 
30 En outre, une etape de reception E64 d'une requete de contenu CO 

est egalement mise en oeuvre sur le pair E. 
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Cette etape de reception E64 correspond a la reception de la 
requete adressee par le pair D lors de I'etape d'envoi E61. 

Une etape de selection E65 est ensuite mise en oeuvre sur le pair E 
afin d'identifier un service en fonction de la valeur de lien dO lue dans la 
notification receptionnee a Tetape de reception E63. 

Lorsqu'il s'agit d'images numeriques, ce service selectionne peut 
correspondre a un niveau de resolution de I'image CO a adresser au pair D. 

En pratique, cette selection est realisee a partir de la valeur du lien 
dO, parmi un ensemble dissociation de services et de valeur de lien. Une table 
dissociations peut ainsi memoriser chaque valeur de lien en association avec 
un service. 

Une etape d'envoi E66 permet ensuite d'adresser la partie f(C0, dO) 
du contenu CO en fonction du service selectionne. 

Dans ce premier exemple de realisation illustre aux figures 5 et 6, on 
a considere que seul un pair E etait disponible pour fournir le contenu CO au 
pair D. 

Bien entendu, si plusieurs pairs sont identifies par le serveur central 
S lors de I'etape ^'identification E54, Pensemble des etapes E55 a E62 de la 
figure 5 est reitere pour chaque pair identifie, en particulier si a Tetape de test 
E57, le pair considere ne peut pas servir au moins partiellement le pair D avec 
le contenu CO. 

On va decrire a present en reference aux figures 7 et 8 un deuxieme 
mode de realisation de invention, dans lequel le procede d'allocation d'un 
service utilise un ticket electronique. 

Ce ticket electronique permet de securiser faeces a des ressources 
sur un ordinateur. 

^utilisation d'un tel ticket electronique est notamment decrite dans le 
document US 5 542 046. 

Dans ce deuxieme mode de realisation, les etapes mises en ceuvre 
pour la requete d'un contenu CO par le pair D sont sensiblement identiques a 
celles mises en oeuvre et decrites precedemment en reference a la figure 5. 



1 er depot 



21 

■ 

En particulier, les etapes E70 a E78 correspondent respectivement 
aux etapes E50 a E58 decrites precedemment 

En revanche, ici, lorsqu'a Tissue de I'etape de test E77 le serveur 
central S determine que ie pair E peut servir au moins partiellement le contenu 
5 CO au pair D, une etape de creation E79 d'un ticket electronique est mise en 
oeuvre par le serveur central S. 

. Ce ticket electronique T (dO, D) contient I'identifiant du pair D et la 
valeur de lien correspondant a la distance dO. 

En outre, si chaque pair du systeme possede un couple (cle 
10 publique, cle privee), le serveur central peut crypter le ticket electronique avec 
la cle publique du terminal E. Ce cryptage permet d'augmenter encore le 
niveau de securite du transfer! des donnees entre les pairs du reseau de 
communication. 

Une etape d'envoi E80 est ensuite mise en oeuvre par le serveur 
1 5 central S pour adresser le ticket T (dO, D) au pair D. 

Le serveur central S envoie egalement I'adresse electronique du pair 
E au pair D. 

Le pair D peut alors envoyer dans une etape d'envoi E81 - une 
requete du contenu CO, ainsi que le ticket electronique T (dO, D) a destination 
20 du pair E. 

En reponse, le pair D regoit dans une etape de reception E82 le 
contenu au moins partiel de ['image CO, tel qu'alloue par le pair E en fonction 
de la distance dO existant entre le pair E et le pair D. 

Cette allocation du service par le pair E est decrite plus 
25 particulierement en reference a la figure 8. 

Ce procede d'allocation comporte tout d'abord une etape de 
reception E83 de la requete du contenu CO et du ticket electronique T (dO, D) 
correspondant a I'etape d'envoi E81 mise en oeuvre par le pair D. 

Une etape de decodage E84 est mise en oeuvre par le pair E afin 
30 d'acceder aux donnees inserees dans le ticket electronique T (dO, D). 
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Ce decodage permet de decrypter la valeur de lien dO qui peut ainsi 
£ue iue dans une etape ae iecture bbb par le pair E. 

En fonction de cette valeur de lien dO, une etape de selection E86 
est rnise en oeuvre par le pair E afin de selectionner le service alloue par ce 
pair E au pair D. 

Comme precedemment, cette selection de service peut par exemple 
correspondre a un niveau donne de resolution de Pimage numerique CO. 

Une etape d'envoi E87 est ensuite mise en oeuvre pour adresser au 
pair D le contenu f(C0, dO). 

Ainsi, grace a invention, il est possible au pair D d'acceder au 
contenu CO stocke sur un pair E ne faisant pas partie du meme groupe de 
pairs, tout en autorisant un acces restreint aux donnees stockees sur E, afin de 
securiser le partage des donnees sur le reseau de communication. 

On va decrire a present en reference aux figures 9 et 10 un troisieme 
mode de mise en oeuvre de invention, qui permet de limiter intervention du 
serveur central S. 

En resume, dans ce troisieme mode de mise en oeuvre, chaque pair 
du reseau de communication stocke et gere localement la liste de ces pairs 
"amis". 

Dans ce mode de realisation, la liste de pairs "amis" ne se limite pas 
aux terminaux distants d'une valeur de lien d egale a 1, mais comprend 
egalement des terminaux dont la distance les separant du pair en question 
reste inferieure a une distance maximale dmax au-dela de laquelle le pair 
n'accepte plus d'allouer un service. 

La figure 9 illustre la phase d'initialisation mise en oeuvre tors de ce 
troisieme mode de realisation, permettant d'etablir la liste des pairs "amis" dont 
la valeur du lien reste inferieure a la valeur maximale dmax. 

Une etape d'initialisation et de mise a jour E90 d'une liste de pairs 
"amis" directs comprenant les terminaux relies directement au pair considere 
est tout d'abord mise en oeuvre. Cette etape d'initialisation E90 est similaire a 
celle decrite precedemment en reference aux etapes E34, E35 de la figure 3. 
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Ensuite, une etape d'initialisation E91 d'un indice n est mise en 
oeuvre. L'indice n est ici egal a 1 . 

On verifie dans une etape de test E92 si la valeur de I'indice n est 
inferieure a la valeur de seuil maximal dmax. 
5 Dans ('affirmative, une etape d'envoi E93 permet de requerir aupres 

des pairs dont la valeur de lien est egale a n, leur propre liste d"'amis". 

A reception de ces listes d"'amis'\ une etape de mise a jour E94 
permet de mettre a jour localement la liste d"'amis" en integrant dans celle-ci 
les listes d'"amis" regues des pairs "am/s". 
10 Une etape decrementation E95 est ensuite mise en oeuvre pour 

incrementer I'indice n a la valeur n+1 . 

On reitere alors pour cette nouvelle valeur d'indice Pensemble des 
etapes E92 a E95 afin d'augmenter la liste des pairs "amis". 

Lorsque la valeur de I'indice n est egale a la valeur de seuil dmax, le 
15 processus d'initialisation est termine. 

On considere alors que la liste des pairs "amis" de degre dmax est 
complete localement au niveau du pair. 

Bien entendu, cette liste pourra etre mise a jour regulierement par le 
pair en effectuant les memes etapes que decrites precedemment lors de 
20 ('initialisation. 

On notera, qu'entre I'etape d'envoi E93 et I'etape de mise a jour E94 
mise en oeuvre sur le terminal, il peut eventuellement s'ecouler un laps de 
temps des lors que I'envoi par un pair de sa liste <A"'amis" ne peut se faire 
qu'apres connexion de celui-ci. 
25 Alternativement, dans cette phase d'initialisation, on pourrait faire 

appel au serveur central S pour collecter et envoyer la liste des pairs "amis" de 
chaque pair qui n'est pas connecte a Tinstant considere au reseau de 
communication. 

On notera en outre que dans ce mode de realisation il n'est pas 
30 necessaire que chaque pair donne une autorisation pour figurer dans une liste 
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cPam/s" d'un autre pair des lors que la relation entre deux pairs du reseau pour 
i'aiiouaiion d : un service n est pas necessairement bijective. 

On va decrire a present en reference a la figure 10 le processus mis 
en oeuvre pour recueillir le contenu CO par le pair D lorsque chaque pair 
5 dispose de la liste des pairs du reseau de communication qu'il peut servir. 

Une premiere etape de recherche E100 est mise en oeuvre afin 
d'effectuer une recherche distribute du contenu CO sur le reseau de 
communication. 

Le pair D repoit alors une liste de serveurs potentiels (P0,..., P n ). 
10 Une valeur d'indice i est alors initialisee lors d'une etape 

d'initialisation E101 a la valeur 0. 

Une etape d'envoi E102 est ensuite mise en oeuvre pour envoyer 
une requete du contenu CO au serveur potentiel Pi. 

Ce serveur Pi verifie dans une etape de lecture E103 si le pair D est 
15 present dans sa liste locale de pairs "amis" qull peut servir. 

S'il est present dans cette liste de pairs "amis", il lit egalement dans 
une etape de lecture E104 la distance di separant ce pair Pi du pair D. 

Une'etape de test E105 est alors mise en oeuvre sur le serveur Pi 
afin de verifier s'il peut servir au moins partiellement CO au pair D. 
20 Dans la negative, une reponse est adressee au pair D qui 

incremente alors dans une etape decrementation E106 la valeur de I'indice i a 
la valeur i+1. 

Une etape de test E107 permet de verifier si cette nouvelle valeur 
d'indice reste inferieure ou egale a la valeur n correspondant au nombre 
25 maximal de serveurs potentiels identifies a Petape de recherche distribute 
E100. 

Dans raffirmative, les etapes E102 a E105 sont reiterees pour un 
serveur suivant Pi. 

Lorsqu'a Tissue de I'etape de test E105, le serveur Pi peut servir 
30 partiellement le contenu CO au pair D, une etape de selection et d'envoi E108 
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est mise en ceuvre par le serveur Pi afin d'adresser au pair D au moins 
partiellement .le contenu CO. 

Cette selection de services se fait cornme precedemment a partir 
d'une liste de differents services associes respectivement a des valeurs de lien. 
5 Le service est selectionne a partir de la valeur de lien di. 

Ce contenu f(C0, di) est adresse au pair D qui verifie dans une etape 
de test E109 si le contenu CO re<?u est complet. 

Dans la negative, la requete de contenu n'etant pas completement 
satisfaite, le pair D continue a rechercher parmi les serveurs potentiels le 
10 contenu CO complet. 

En pratique, les etapes decrementation E106 et de test E107 sont 
reiterees pour identifier un serveur potentiel suivant et les etapes E102 et 
suivantes sont reiterees au niveau de ce serveur potentiel suivant. 

Lorsqu'a Tissue du test E109, le contenu CO est complet, ou encore 
15 lorsque a Tissue du test E107, la valeur de Tindice i est egale a la valeur 
maximale n, le processus de requete du contenu CO prend fin. 

Ce troisieme mode de realisation de ('invention permet ainsi de 
distribuer un contenu sur le reseau de communication, en fonction de la 
distance separant les deux pairs, tout en limitant le recours au serveur central 
20 S. 

En effet, dans ce mode de realisation, le serveur central S 
n'intervient pas pour Tobtention d'un contenu. 

L'ensemble des procedes de requete de contenu et d'allocation d'un 
service decrits precedemment peuvent etre mis en oeuvre dans un dispositif tel 
25 qu'illustre a la figure 1 1 , correspondant a un terminal informatique. 

Ce dispositif 200 peut par exemple etre un micro-ordinateur ou une 
station de travail connecte a differents peripheriques, tels que, par exemple, 
une camera numerique 201, ou encore tout autre moyen d'acquisition damages 
et notamment un scanner. 
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Cette camera numerique 201 est reliee au micro-ordinateur 200 via 
v.r.e carts graphique aclapletj a fournir a rappareil des donnees multimedia et 
notamment des images numeriques. 

Le micro-ordinateur 200 comporte un bus de communication 202 
auquel sont reliees : 

une unite centrale de traitement 203, comportant le 
microprocesseur ; 

une memoire morte 204 adaptee a memoriser des programmes 
"Progr", "ProgM", et "Progr2 M , pour la mise en ceuvre du procede d'allocation 
d.'un service conforme a I'invention ; et 

une memoire vive 206, correspondant a la memoire cache du 
micro-ordinateur et comportant des registres adaptes a enregistrer et a 
memoriser des variables et parametres crees et modifies au cours de 
I'execution des programmes precites. 

Un ecran 208 permet egalement de visualiser des donnees et/ou de 
servir d'interface graphique avec un utilisateur qui pourra interagir avec les 
programmes selon I'invention a I'aide par exemple d'un clavier 210, ou de tout 
autre moyen tel qu'un dispositif de pointage comme par exemple une souris 
211 ou un crayon optique. 

Un disque dur 210 peut egalement comporter les programmes 
precites "Progr", "Progrl ", "Progr2". 

De maniere classique, un lecteur de disquette 214 est adapte a 
recevoir une disquette 216 de maniere a lire ou a inscrire des donnees. 

Une interface de communication 218 est egalement adaptee a relier 
le micro-ordinateur 200 a un reseau de communication distribue 220 tel que par 
exemple le reseau Internet. 

Cette interface 218 est apte a transmettre et a recevoir des donnees 
et en particulier toutes les requetes envoyees et recues lors de la mise en 
ceuvre des procedes decrits precedemment. 

Dans le cas de donnees audio, le dispositif 200 comprend en outre 
une carte d'entree/sortie (non representee) reliee a un microphone 222. 
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Le bus de communication 202 permet la communication et 
I'interoperabilite entre les differents elements inclus dans le micro-ordinateur 
200 ou relies a lui. 

La representation du bus n'est pas limitative et notamment I'unite 
5 centrale 203 est susceptible de communiquer des instructions a tout element 
du micro-ordinateur 200 directement ou par I'intermediaire d'un autre element 
du micro-ordinateur 200. 

Le code executable de chaque programme permettant a I'appareil 
programmable de mettre en oeuvre les procedes conformes a Tinvention peut 
10 etre stocke, par exemple, dans le disque dur 212 ou en memoire morte 204. 

Selon une variante, la disquette 216 peut contenir des donnees ainsi 
que le code executable des programmes precites qui, une fois lu par I'appareil 
200, sera stocke dans le disque dur 212. 

En seconde variante, le code executable des programmes pourra 
15 etre regu par I'intermediaire du reseau de communication 220, via ('interface 
218, pour etre stocke de fagon identique a celle decrite ci-dessus. 

Bien entendu, les disquettes 216 peuvent etre remplacees par tout 
autre support d'information tei que par exemple un disque compact (CD-Rom) 
ou une carte memoire. 
20 De maniere generale, tout moyen de stockage d'informations, lisible 

par un ordinateur ou par microprocesseur, integre ou non a I'appareil, 
eventuellement amovible, peut etre adapte a memoriser un ou plusieurs 
programmes dont ('execution permet la mise en oeuvre du precede d'allocation 
d'un service conforme a I'invention. De maniere plus generale, ce ou ces 
25 programmes peuvent etre charges dans des moyens de stockage de I'appareil 
200 avant d'etre executes. 

L'unite centrale 203 va commander et diriger Texecution des 
instructions ou portions de code logiciel du ou des programmes conformes a 
('invention. Lors de la mise sous tension, les programmes qui sont stockes dans 
30 une memoire non volatile, par exemple le disque dur 212 ou la memoire morte 
204, sont transferes dans la memoire vive 206 qui contiendra alors le code 
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executable du ou des programmes selon I'invention ainsi que des registres 
pour mcmcriser ies variables tu pHiarneires necessaires a la mise en oeuvre de 
invention. 

On notera que I'appareil de communication comportant le dispositif 
conforme a invention peut egalement etre un appareil programme. 

Cet appareil contiendra alors le code du ou des programmes 
informatiques par exemple figes dans un circuit integre a application specifique 
(ASIC). 

Bien entendu, de nombreuses modifications peuvent etre apportees 
a I'exemple de realisation decrit precedemment sans sortir du cadre de 
I'invention. 

Ainsi, on a considere dans Ies exemples de realisation precedents 
qu'a chaque terminal n'etait associe qu'un unique utilisateur constituant ainsi un 
pair du reseau. 

Bien entendu, plusieurs utilisateurs pourraient utiliser un meme 
terminal ou machine, plusieurs pairs etant ainsi identifies avec ses preferences 
et ses contenus de donnees associees a un meme nceud du reseau de 
communication. 
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REVENDICATIONS 

1. Procede d f alIocation par un premier pair (E) d'au moins un 
service a un second pair (D), les pairs etant relies par I'intermediaire d'un 

5 reseau de communication informatique (10), lesdits premier et second pair 
appartenant respectivement a un premier (G E ) et a un second groupe (G D ) de 
pairs adaptes a partager des donnees, caracterise en ce qu'il comprend les 
etapes suiyantes : 

evaluation (E63, E83, E104) d'un lien (dO) entre ledit premier 
10 pair (E) et ledit second pair (D) ; et 

selection (E65, E86, E108) d'un service f(C0, dO) alloue par 
ledit premier pair (E) en fonction de la valeur (dO) dudit lien. 

2. Procede d'allocation conforme a la revendication 1, caracterise 
en ce que I'etape devaluation comprend une etape de reception (E63) d ! une 

15 notification adressee par un serveur central (S) dudit reseau de communication 
informatique, ladite notification comprenant la valeur dudit lien (dO) et un 
identifiant dudit second pair (D) sur le reseau de communication informatique. 

3. Procede d'allocation conforme a la revendication 1, caracterise 
en ce que I'etape devaluation comprend une etape de lecture (E104) de la 

20 valeur dudit lien (di) associe audit second pair (Pi) parmi une liste 
dissociations de pairs (Pi) et de valeurs de liens (di). 

4. Procede d'allocation conforme a la revendication 1 , caracterise 
en ce que I'etape devaluation comprend une etape de reception (E83) d'un 
ticket electronique (T(d0, D)) adresse par ledit second pair (D), comprenant un 

25 identifiant dudit second pair (D) et la valeur dudit lien (dO) entre le premier et le 
second pair. 

5. Procede d'allocation conforme a Tune des revendications 1 a 4, 
caracterise en ce que, a I'etape de selection (E65, E86, E108) d'un service, 
ledit service est choisi parmi un ensemble dissociations constitutes d'un 

30 service et d'une valeur de lien. 
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6. Procede d'allocation conforme a la revendication 5, caracterise 
or: cc cj'jc !cd;t Grisernble d'associations esi burnt; par une vaieur de seuii oe 
lien (dmax). 

7. Procede d'allocation conforme a Tune des revendications 1 a 6, 
5 dans lequel ies donnees partagees sont representables a plusieurs niveaux de 

resolution, caracterise en ce que lesdits services alloues correspondent a 
differents niveaux de resolution des donnees a partager entre un premier 
groupe et un second groupe de pairs. 

8. Procede d'allocation conforme a la revendication 7, caracterise 
10 en ce que les donnees partagees sont des images nurneriques. 

9. Procede d'allocation conforme a Tune des revendications 1 a 6, 
dans lequel les donnees partagees sont des images nurneriques compressees 
en format JPEG 2000, caracterise en ce que lesdits services alloues 
correspondent a differents niveaux de qualite visuelie des donnees a partager 

1 5 entre un premier et un second groupe de pairs. 

10. Dispositif d'allocation par un premier pair (E) d'au moins un 
service a un second pair (D), les pairs etant relies par I'intermediaire d'un 
reseau de communication informatique (10), lesdits premier et second pairs 
appartenant respectivement a un premier (G E ) et a un second groupe (G D ) de 

20 pairs adaptes a partager des donnees, caracterise en ce qu'il comprend : 

des moyens devaluation (203, 204, 206) d ! un lien (dO) entre 
ledit premier pair et ledit second pair ; et 

des moyens de selection (203, 204, 206) d f un service 
(f(C0, d0)) alloue par ledit premier pair (E) en fonction de la vaieur dudit lien 
25 (dO). 

11. Dispositif d'allocation conforme a la revendication 10, 
caracterise en ce que les moyens devaluation comprennent des moyens de 
reception (203, 204, 206) d f une notification adressee par un serveur central (S) 
dudit reseau de communication informatique, ladite notification comprenant la 

30 vaieur dudit lien (dO) et un identifiant dudit second pair (D) sur le reseau de 
communication informatique. 
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12. Dispositif d'allocation conforme a la revendication 10, 
caracterise en ce que les moyens devaluation comprennent des moyens de 
lecture (203, 204, 206) de la valeur dudit lien (di) associe audit second pair (Pi) 
parmi une liste dissociations de pairs et de valeurs de lien. 
5 13. Dispositif d'allocation conforme a la revendication 10, 

caracterise en ce que les moyens devaluation comprennent des moyens de 
reception (203, 204, 206) d'un ticket electronique (T(d0, D)) adresse par ledit 
second pair (D), comprenant un identifiant du second pair (D) et la valeur dudit 
lien (dO) entre le premier et le second pair. 
10 14. Dispositif d'allocation conforme a Tune des revendications 10 a 

13 caracterise en ce que les moyens de selection d'un service (203, 204, 206) 
en fonction d'une valeur de lien (dO) cooperent avec un ensemble 
dissociations constitutes d'un service et d'une valeur de lien. 

15. Dispositif d'allocation conforme a Tune des revendications 10 a 
15 14, caracterise en ce qu'il est incorpore dans : 

un microprocesseur (203) ; 

une memoire morte (204) adaptee a memoriser un programme 
d'allocation d'un service ; et 

une memoire vive (206) comprenant des registres adaptes a 
20 memoriser des variables lors de I'execution dudit programme. 

16. Dispositif d'allocation conforme a Tune des revendications 10 a 
15, caracterise en ce qu'il est incorpore dans un terminal d'un reseau de 
communication informatique (10). 

17. Ordinateur, caracterise en ce qu'il comprend des moyens 
25 adaptes a mettre en oeuvre le procede d'allocation conforme a I'une des 

revendications 1 a 9. 

18. Reseau de communication, caracterise en ce qu'il comprend 
des moyens adaptes a mettre en oeuvre le procede d'allocation d'un service 
conforme a I'une des revendications 1 a 9. 

30 19. Moyen de stockage d'informations, eventuellement totalement 

ou partiellement amovible, lisible par un systeme informatique, caracterise en 
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ce qu'il comprend des instructions pour un programme informatique adapte a 

IC piuueue u allocation d'un service conforme a I'une des 

revendications 1 a 9 lorsque ce programme est charge et execute par le 
systeme informatique. 

20. Programme d'ordinateur lisible par un microprocesseur, 
caracterise en ce qu'il comprend des portions de code logiciel adaptees a 
mettre en ceuvre le precede d'allocation d'un service conforme a I'une des 
revendications 1 a 9, lorsqu'il est charge et execute par le microprocesseur. 
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